TITLE 
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DURATION 

DESCRIPTION 



NOTE 



UNIVERSITY OF ILLINOIS 
DIGITAL COMPUTER 

Square Root (DOI or SADOl) 

Closed 

9 

0, 1, 2 



LIBRARY ROUTINE R 1 - 116 



+ 2 



-39 



1.3 n milliseconds ^ where n is defined by 



■39 

The argument a my consist of 39 digits or of 78 digits . 
The sign and 39 most significant digits should be in A ' 
but may be in address 1 if the routine is entered at the 
right hand side of the first word instead of at the normal 
left hand side*' The 39 least significant digits (if any) 
must be in address Q« 

The program uses Newton's method by means of the relations 

x Q « a/2 + 1/2 

X n + 1 = X n + Ca / X n " x n ] / 2 
and convergence is assumed to have occurred when 



W**) ' ** : " 2 (Vl " x n ): 2 °* 



The Illiac will stop if a < or if a = 1 - 2~* 9 * 



m^- . 7/20/59 



DAT E Octo 23, 1933 Rt. 3/18/ 3 8 
CODED BY Do J, Wheeler 



APPROVED BY J. P. 'flash 



LOCATION 



ORDER 



OQK (Rl) 
hO IF 
K5 F 
^2 8L 
51 IF 
10 IF 
SJF 
kO 2F 
50 F 
L5 IF 
66 2F 
S5 F 
LO 2F 
10 IF 
36 8L 
lA 2F 
26 3L 
L5 2F 
22 F 



From 7 



hy 1 



NOTES PAGE 1 



R 1 



Store a 



Plant link 



x = a/2 + 1/2 



to 2F 



a to A and Q 



x , ■- x to A 

n+1 n 



End test 

Re-enter loop 
Va"to A 
Link 



